Relaxed Cutting Plane Method for Solving Linear Semi-Infinite Programming Problems
نویسندگان
چکیده
One of the major computational tasks of using the traditional cutting plane approach to solve linear semi-infinite programming problems lies in finding a global optimizer of a nonlinear and nonconvex program. This paper generalizes the Gustafson and Kortanek scheme to relax this requirement. In each iteration, the proposed method chooses a point at which the infinite constraints are violated to a degree, rather than a point at which the violations are maximized. A convergence proof of the proposed scheme is provided. Some computational results are included. An explicit algorithm which allows the unnecessary constraints to be dropped in each iteration is also introduced to reduce the size of computed programs.
منابع مشابه
A new solving approach for fuzzy multi-objective programming problem in uncertainty conditions by using semi-infinite linear programing
In practice, there are many problems which decision parameters are fuzzy numbers, and some kind of this problems are formulated as either possibilitic programming or multi-objective programming methods. In this paper, we consider a multi-objective programming problem with fuzzy data in constraints and introduce a new approach for solving these problems base on a combination of the multi-objecti...
متن کاملSolving Linear Semi-Infinite Programming Problems Using Recurrent Neural Networks
Linear semi-infinite programming problem is an important class of optimization problems which deals with infinite constraints. In this paper, to solve this problem, we combine a discretization method and a neural network method. By a simple discretization of the infinite constraints,we convert the linear semi-infinite programming problem into linear programming problem. Then, we use...
متن کاملRelaxed Cutting Plane Method for Solving Linear Semi-innnite Programming Problems
One of the major computational tasks of using the traditional cutting plane approach to solve linear semi-in nite programming problems lies in nding a global optimizer of a non-linear and non-convex program. This paper generalizes Gustafson and Kortanek's scheme to relax this requirement. In each iteration, the proposed method chooses a point at which the in nite constraints are violated to a d...
متن کاملDual Methods for the Numerical Solution of the Univariate Power Moment Problem
The purpose of this paper is twofold. First to present a brief survey of some of the basic results related to the univariate moment problem, including Prékopa's dual approach for solving the discrete moment problem. Second we propose a new method for solving the continuous power moment problem when some higher order divided differences of the objective function are nonnegative. The proposed met...
متن کاملA Linear Programming Approach to Semidefinite Programming Problems
A semidefinite programming problem can be regarded as a convex nonsmooth optimization problem, so it can be represented as a semi-infinite linear programming problem. Thus, in principle, it can be solved using a cutting plane approach; we describe such a method. The cutting plane method uses an interior point algorithm to solve the linear programming relaxations approximately, because this resu...
متن کامل